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METHOD AND APPARATUS FOR IDENTIFYING AN ORTHOGONAL FREQUENCY 



DIVISION MULTIPLEXING (OFDM) TERRESTRIAL REPEATER USING INACTIVE 

SUB-CARRIERS 



5 Cross Reference to Related Applications 

This application is a continuation of U.S. Patent Application Number 09/398,503, 
filed on September 17, 1999. 

Field of the Invention 

10 The present invention relates generally to satellite broadcasting systems, and more 

particularly, to terrestrial repeaters in such satellite broadcasting systems. 

Background of the Invention 

Satellite broadcasting systems for transmitting programming content have become 
15 increasingly popular in many parts of the world. Direct Broadcasting Satellite (DBS) systems 
transmit television programming content, for example, to a geo-stationary satellite, which 
broadcasts the content back to the customers. In such a wireless broadcast environment, the 
transmitted programming can be received by anyone with an appropriate receiver, such as an 
antenna or a satellite dish. 

20 In addition, a number of satellite broadcasting systems have been proposed or 

suggested for broadcasting audio programming content from geo-stationary satellites to 
customers in a large coverage area, such as the continental United States. Proposed systems for 
providing digital audio broadcasting (DAB), for example, are expected to provide near CD- 
quality audio, data services and more robust coverage than existing analog FM transmissions. 

25 Satellite broadcasting systems for television and radio content provide potentially national 
coverage areas, and thus improve over conventional terrestrial television stations and AM/FM 
radio stations that provide only regional coverage. 

Satellite broadcasting systems transmits digital music and other audio information 
from an uplink station to one or more mobile receivers. Satellite broadcasting systems typically 

30 include a plurality of satellites and terrestrial repeaters operating in a broadcast mode. The 
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satellites are typically geostationary, and are located over a desired geographical coverage area. 
The terrestrial repeaters typically operate in dense urban areas, where the direct line of sight 
(LOS) between the satellites and the mobile receiver can be blocked due to the angle of elevation 
and shadowing by tall buildings. 
5 Many digital audio broadcasting systems utilize a transmitter identifier 

information signal to permit test equipment to associate the received signal with any terrestrial 
repeater(s) that generate the Til signal. The European digital audio broadcasting standard, for 
example, set forth in "Radio Broadcasting Systems: Digital Audio Broadcasting to Mobile, 
Portable and Fixed Receivers," European Telecommunications Standard: ETS 300 401 (May 

10 1997), provides synchronization, null and data symbols as part of the OFDM signal. Under the 
European digital audio broadcasting standard, the Til signal is transmitted in the active 
bandwidth using dedicated synchronization symbols that are multiplexed in time with the user 
data. A need exists for a method and apparatus for transmitting a Til signal with reduced 
overhead and increased capacity. A further need therefore exists for a method and apparatus for 

15 transmitting a Til signal that optionally makes the Til information available in all symbols. 



Summary of the Invention 

Generally, a terrestrial repeater is disclosed for use in a satellite transmission 
system that broadcasts programming content, such as audio and video information. The satellite 

20 transmission system may also include a plurality of satellites. According to one aspect of the 
invention, the terrestrial repeaters are implemented as OFDM transmitters to minimize the 
channel impairments caused by multi-path propagation. According to another aspect of the 
invention, the OFDM terrestrial repeaters differentially encode the transmitted signal over 
frequency, as opposed to time. Thus, the differential encoding is performed with respect to 

25 consecutive bins (sub-carriers) in the OFDM system in order to avoid channel phase distortion. 

The OFDM receiver allocates a number of unmodulated sub-carriers as pilot bins 
and thereby provides such unmodulated sub-carriers as a reference within each OFDM symbol. 
At the OFDM receiver, the unmodulated pilot bins contain no phase information. Thus, the 
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unmodulated pilot bins provide a reference for the differential demodulation performed by the 
OFDM receiver. 

According to yet another aspect of the present invention, the OFDM transmitter 
operates in two modes, namely, a normal mode and a transmitter identifier information mode. 
5 The Til mode contains all of the functions of the normal mode, and also transmits a repeater 
identification signal with the customer data, using the inactive OFDM sub-carriers (bins). Thus, 
the OFDM transmitter can continuously or periodically transmit an identifying signal that can be 
used, for example, during a testing phase. 

In a normal mode, the OFDM transmitter optionally fills unused (inactive) sub- 
10 carriers with zeroes and in a Til mode, the OFDM transmitter uses at least some of the unused 
(inactive) sub-carriers to transmit the transmitter identifier information. In a Til mode, additional 
sub-carriers will be turned on/off in accordance with a predefined Til value. If the Til sub- 
carriers continuously transmit the non-varying Til value, it may be performed at reduced power. 
The predefined Til value is mapped onto a set of complex symbols. The Til signal facilitates the 
15 receiver test equipment in associating the received signal with the terrestrial repeater(s) that 
generate the Til signal. 

A more complete understanding of the present invention, as well as further 
features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

20 

Brief Description of the Drawings 

FIG. 1 illustrates a satellite transmission system where the present invention can 

operate; 

FIG. 2 illustrates the OFDM transmitter of FIG. 1 in accordance with the present 

25 invention; 

FIG. 3 is a table containing a sample record from an entry matrix utilized by the 
frequency interleaver of FIG. 2; and 

FIG. 4 illustrates the OFDM receiver of FIG. 1. 
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Detailed Description 

FIG. 1 illustrates a satellite transmission system 100 in accordance with the 
present invention. The satellite transmission system 100 transmits digital music and other audio 
information from an up-link station (not shown) to one or more mobile receivers, such as the 
5 mobile receiver 150. As shown in FIG. 1, the illustrative satellite transmission system 100 
includes two satellites 110, 120 operating in a broadcast mode. The satellites 110, 120 are 
designed to be geo-stationary, and are located over a desired geographical coverage area, such as 
over the eastern and western United States, at appropriate angles of elevation, as dictated by the 
requirements of a geo-stationary system. In one embodiment, the satellites 110, 120 are 

10 implemented as conventional time division multiplexed (TDM) transmitters. 

In addition, the satellite transmission system 100 includes a plurality of terrestrial 
repeaters, such as the terrestrial repeater 140, discussed below, that will operate in dense urban 
areas, where the direct line of sight between the satellites 110, 120 and the mobile receiver 150, 
can be blocked due to the angle of elevation and shadowing by tall buildings. According to a 

15 feature of the present invention, the terrestrial repeaters 140 are implemented as OFDM 
transmitters to minimize the channel impairments caused by multi-path propagation. In addition, 
the OFDM terrestrial repeaters 140 can differentially encode the transmitted signal over 
frequency, as opposed to time. Thus, the differential encoding is performed with respect to 
consecutive bins (sub-carriers) in the OFDM system bins in order to avoid channel phase 

20 distortion. 

The OFDM terrestrial repeater 140 generally differentially encodes the transmitted 
signal over frequency when the channel exhibits phase coherence (the channel phase from one 
differentially modulated symbol to the next does not change much). In the illustrative DQPSK 
implementation, the consecutive channel phases should vary by less than 45/2 degrees. In a 
25 channel environment where the channel phase variations are more over frequency than over time, 
the terrestrial repeater 140 may implement a conventional mechanism that differentially encodes 
over time. 

According to another feature of the present invention, the OFDM transmitter 200 
can operate in two modes, namely, a normal mode and a Til mode. As discussed further below, 
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the Til mode contains all of the functions of the normal mode, and in addition transmits a 
repeater identification signal with the customer data, using the inactive OFDM sub-carriers 
(bins). 

The satellites 110, 120 receive the broadcast signal from a studio, over a robust 
5 radio frequency (RF) link, and the satellites 110, 120 will broadcast the signal after down- 
converting the signal to the carrier frequency. The terrestrial repeaters 140 retrieve the 
information directly from an up-link studio (not shown), using well-known technical means, such 
as wireline or microwave links, or from a dedicated satellite (not shown). In the illustrative 
implementation, the terrestrial repeaters 140 receive the information directly from the studio. 
10 OFDM SIGNAL 

In the illustrative embodiment, each OFDM symbol of duration Ts will be 
composed of 978 active bins (sub-carriers) equally spaced, at a carrier spacing of 4 kHz (Af). The 
duration of the symbol, Ts, is 266.11 mu-sec, where Ts equals Tu plus Tg. The useful OFDM 
symbol duration, Tu, illustratively equals 250 mu-sec and is, and the guard interval duration or 
15 cyclic prefix duration, Tg, illustratively equals 16.11 mu-sec. The inter-carrier spacing, Af , of 
4KHz is equal to the inverse of the useful symbol duration (1/Tu). The main signal is defined as 
follows: 

{« f 489 -490 511 N 

X i £ i z(l,k)xg(t-lTs,l,k)+ £ m(533 + k)g(t-lTs,l,k) + %m(k-490)g(t-lTs,l,k) 

20 where, 

z(/,k) equals the differentially coded complex symbol for to the kth sub-carrier in the Ith OFDM 
symbol for k != 0 and 0 for k = 0; 

m(k) equals the complex Til information (transmitted only in the Til mode, 0 in normal mode); 
g(t, /, k) = exp(j*2*7t*k*(t-Tg)/Tu)*rect(t/Ts) for all I; 
25 rect(x) = 1 for 0<=x<l or 0 otherwise. In addition, where the Factor equals two (2), T is defined 
as (1/(2048*4000)) (approximately 122.07 ns); Tg is defined as approximately 16.11 mu-sec (= 
132T); Tu is defined as 250 mu-sec = 2048T and Ts is defined as approximately 266.1 1 mu-sec 
(=2180T). 
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OFDM TRANSMITTER 
FIG. 2 illustrates the OFDM baseband transmitter 200 in accordance with the 
present invention. The studio encoder (not shown) supplies the transmitter 200 with the bits to 
be transmitted. These bits have been source and channel encoded, interleaved and presented to 
5 the OFDM transmitter 200. 

As shown in FIG. 2, the OFDM transmitter 200 includes a block 210 that collects 
the input data stream into frames of 1952 bits. In one implementation, the customer data is 
arranged into blocks of 2000 bits such that the first bit of the frame serves as a synchronization 
bit. Therefore, the OFDM transmitter 200 will have to extract the framing of the OFDM frame 
10 with the proper assignment of the first bit to the cluster synchronization bit. The selection of the 
cluster synchronization bit value (1 or 0) is not a function of the OFDM signal generator. These 
1952 bits will correspond to the 1952 bits belonging to one OFDM symbol. In the illustrative 
embodiment, the time duration of one 1952-bit-frame is 266.11 mu-sec (microseconds), of which 
250 mu-sec will be assigned to the useful OFDM symbol, and 16.1 1 mu-sec to the guard interval 
15 or cyclic prefix (CP). 

Following framing, the incoming bits are then mapped into a 7i/4 shifted QPSK 
constellation by a nIA QPSK modulator 220. In other words, the input bit-stream is mapped into a 
stream of complex QPSK constellation points, such that the output lies on the complex unit 
circle, and the points are shifted by 7i/4 from the axes. The exact operations are: 

20 Input: Bit stream {p0, pi, pi 951 } 

where p(i) = 0 or 1 
Output: complex symbols {q0, ql, ... pl951 } 

where q(i) = Complex float: lying on the unit circle at ti/4, 3tc/4, 57i/4, 7ti/4 
q(n) = (l/sqrt(2))* [(l-2*p(2n)) + j*(l-2*p(2n+l))] for n = 0, 1, ... 975. 
25 The QPSK-mapped stream is then frequency interleaved by an interleaver 230. 

The OFDM signal contains information in both the time and frequency domains. The OFDM 
transmitter 200 generates a signal that has 976 sub-carriers plus 2 unmodulated pilots and a 
nulled sub-carrier, each with 4 kHz separation between sub-carriers. The channel that distorts the 
signal varies in both time and frequency. The time variations, due to the motion of the receiver 



-6- 



Riazi 8-20-7 



400 relative to the transmitter 200, are taken advantage of by the time interleaver (not shown) of 
the encoder block. The frequency variations, due to the delay spread of the channel, is taken 
advantage of by the frequency interleaver 230. The channel would present correlated fading to 
nearby sub-carriers, and will decorrelate from itself at a frequency separation equal to 
5 approximately the inverse of the delay spread of the channel. The following describes the OFDM 
frequency interleaver in detail: 

Input : {q0, ql, q2, ... q975} where q(i) = complex QPSK symbols 
Output: {y0, yl, ... y975} where y(i) = complex QPSK symbols 
Let q(i) be represented as I(i) + jQ(i); 
10 arrange the complex stream {q0, ql, ... q975 } as: 

B: 10 II 12 ... 1975 Q0 Ql ...Q975, as a 1952 sample wide buffer. 
This stream will be interleaved using a 61 by 32 block interleaver, such that the buffer, B, is 
written to a matrix row by row and the output, T, is read out from the matrix column by column. 
The entry matrix 300 when fully occupied is shown in FIG. 3. 
15 Therefore, the output, T, equals {t0, tl, ... 1 1951 }, which can be expressed as 

follows: 

{10, 132, 164, I960,Q16, Q912, Q944, II, 133, 165, I961,Q17 ... Q913, Q946, .... 
131, 163, ....Q15,Q47, ... Q943 ,Q975}, 

where the leftmost entry of the stream is the oldest sample out of the interleaver 230. 
20 The stream T is then de-multiplexed such that: 
y(0) = t0+j* tl 
y(l) = t2+j*t3 

y (975) = tl950+j*tl951 

25 The stream of complex samples { yO, y 1, ... y975 } denotes the output of the frequency interleaver 
230. 

As previously indicated, the OFDM terrestrial repeater 140 differentially encodes 
the transmitted signal over frequency, as opposed to time. Thus, a differential modulator 240 
differential encodes the interleaved data with respect to consecutive bins (sub-carriers) in the 
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OFDM system. At the receiver 400, the 489th sub-carrier will contain no phase information. 
Also by the structure of the IFFT buffering, discussed below, the 1 st sub-carrier will also be 
devoid of any phase information. Therefore, the differential modulator 240 initiates the encoder 
memory with phase 7i/4 every 489th received complex sample. It is noted that the unmodulated 
5 pilot bins provide a reference for the differential demodulation. Thus, the OFDM transmitter 200 
provides, for example, two sub-carriers as a reference within each OFDM symbol. The 
following details the operations of the differential modulator 240: 

Input = {y0, yl, ... y975} where y(i) = complex 

Output = {z0, zl, ... zl955} where z(i) = complex 
10 The differential modulator 240 operates as follows. Initially, the input is arranged 

such that: 

t 0 = (l/sqrt2, l/sqrt2) 
ti = y0 

t 2 = yi 

15 

t 48 8 = y487 

t 489 = (l/sqrt2, l/sqrt2) 
t 49 o= y488 
t 49 i = y489 

20 

t 977 = y975 

The values l/sqrt(2) and l/sqrt(2) are to be pilot tones at the beginning k=-489 
and the middle (k=l) of the spectrum. Thereafter, the output values, z(i), of the differential 
modulator 240 are generated using complex multiplication as follows: 
25 z(0) = t(0) 

z(l) = t(l)*z(0) 

z(2) = t(2)*z(l) 

z(488) = t(488)*z(487) 



-8- 



Riazi 8-20-7 



z(489) = t(489) 
z(490) = t(490)*z(489) 

z(977) = t(977)*z(976) 

5 As shown in FIG. 2, block 250 fills unused (inactive) carriers with zeroes (in a 

normal mode) or with transmitter identifier information (TH) (in a TH mode). In a TH mode, 
additional sub-carriers will be turned on/off. The on/off is governed by a repeater identification 
number b 0 , bi, ... b 43 , which is a 44 bit number, and is mapped onto complex symbols m 0 mi ... 
11)43. The TH signal facilitates the receiver test equipment in associating the received signal with 

10 the terrestrial repeater(s) that generate the TH signal. The illustrative TH is capable of identifying 
at most 2 44 repeaters. Due to considerations of limiting interference to TDM bands associated 
with the satellites 110, 120, a subset of these numbers may be properly selected. 

The TH number is specified as bo, bi, ... b 4 3, where b(i) can be 0 or 1. The 
mapping of the bits b(i) to m(i) may be performed as follows: 

15 m(i) = l/sqrt(2) + j*l/sqrt(2); if b(i) = 1, or 

= 0; ifb(i) = 0. 

In a normal mode, all m(i) will be zero. 

The differentially encoded data is passed to an IFFT block 260 that creates the 
OFDM signal. In the illustrative implementation, a factor of 2 oversampling is used, requiring the 

20 IFFT 260 to have a length of 2048. Generally, an implementation may require higher 
oversampling by a factor, Factor, which will then necessitate a 1024*Factor IFFT. To ensure 
that the highest frequency sub-carriers are reproduced without aliasing the IFFT 260 must be 
made twice as large as the number of active sub-carriers. It is noted that the value of Factor must 
at-least be 2. 

25 The buffering of the l024XFactor long buffer is designed to accommodate 978 

sub-carriers (1022 in TH Mode), such that the 0 th location of the buffer will contain the nulled 
sub-carrier (required for acquisition purposes) and then the next 489 samples will occupy the 
next consecutive locations. The last 489 locations of the buffer is filled with the latter half of the 
incoming 978 samples. The rest of the buffer is filled with zero's at block 250. To visualize, this 



-9- 



Riazi 8-20-7 



IFFT arrangement will produce the positive frequency components (relative to the carrier at 2.9 
GHz) with the first 489 samples coming in, the negative frequency components with the latter 
489 samples that come in, and the central carrier (the carrier at 2.9 GHz) being nulled. In the Til 
Mode additional sub-carriers are turned on/off. 

The details of the block 250 are as follow: 

Input = {z0, zl, ... z977} where z(i) = complex 

Output = {fO, fl, f2, ... f (Factor* 1024-1)} where f(i) = complex 

(an oversampling rate of Factor is assumed). 

Arrange z(n) {n=0, ...977} such that: 

The central null is established as follows: 

f(0) = (0,0); 

The sub-carriers are established as follows: 
first half 



f(l) = z(0); 



latter half 
f(1024XFacror-489) = z(489) 



f(488) = z(487); 
f(489) = z(488). 

The Til signal is established as follows: 
first half 
f(490) = m(0); 
f(491) = m(l); 



f(W24XFactor-2) = z(976) 
f(l024XFactor-l) = z(977) 

latter half 

f(1024XFactor-511) = m(22) 
f(1024XFactor-491) = m(42) 



f(511) = m(21). 

Inactive carriers are set to zero, as follows: 
f(512) = (0,0); 



f(1024XFactor-490) = m(43). 



f(1024XFactor-512) = (0,0). 

The operation of the IFFT block 260 can be expressed as follows: 
Input = {fO, fl, ...f(l024XFactor - 1)}, where f(i) = complex 
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Output = {a0, al, a2, ... a(1024XFactor-l)}, 
where a(i) is complex and belongs to the complex plane and does not lie on a grid. The EFFT 
block 260 generates a Complex to Complex Inverse FFT and generates an output in VQ format. 
For a more detailed discussion of the IFFT block 260, see, for example, W. H. Press et al., 
5 Numerical Recipes in C - The Art of Scientific Computing, Cambridge University Press, 
Cambridge (1991), incorporated by reference herein. 

A cyclic prefix is added to the signal at block 270 to mitigate the effects of the 
channel and inter-repeater delay spreads. The operation of the CP block 270 can be expressed as 
follows: 

10 Input = {a0, al, a2, ... a(FactorXl024 -1)} where a(i) = complex 

Output = {AO, Al, A2, ... A((1024+GI)XFactor -1)} where A(i) = complex 
It is noted that GI is set to 66 samples, and oversampling of Factor is assumed for OFDM signal 
generation. Factor must at-least be 2. This creates a cyclic prefix of 16.11 mu-sec, slightly 
larger than design. The number of samples in the cyclic prefix is GlXFactor. 

15 The CP block 270 simply takes the last GlXFactor samples of the incoming l024XFactor 

samples, and repeats these samples at the beginning of the (l024+GI)XFactor buffer. The latter 
part of the buffer is then filled with the incoming 1024XFactor samples. 

As previously indicated, the transmitter 200 runs at two times oversampling, in 
the illustrative embodiment, which produces a I/Q sample stream at the transmitter output 280 at 

20 a rate of 4.096*Factor Msamples/sec in both the I and Q rails. 

For a detailed discussion of a conventional orthogonal frequency division 
multiplexing (OFDM) system, see, for example, W.Y. Zou and Y. Wu, "COFDM - An 
Overview," IEEE Trans. Broadcasting, Vol. 41, No. 1, 1-8 (March 1995) or J.A.C. Bingham, 
"Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come," IEEE 

25 Comm., 5-14 (May 1990), each incorporated by reference herein. 

OFDM RECEIVER 

FIG. 4 shows an exemplary OFDM receiver 400 in accordance with the present 
invention. The OFDM receiver 400 contains elements 470, 460, 450, 440 and 430 that perform 
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the inverse function of the corresponding element in the OFDM transmitter 200, in a manner 
well-known to those skilled in the art. The elements 470, 460, 450, 440 and 430 in the OFDM 
receiver 400 are operative once the timing and frequency offset have been acquired, in a manner 
well-known to those skilled in the art. 

According to one feature of the present invention, the OFDM receiver 400 also 
operates in two modes, namely, a normal mode and a transmitter identifier information mode. 
As shown in FIG. 4, block 450 multiplexes the sub-carriers to separate the TW unused bins from 
the active, data-carrying bins. The TW unused bins are processed by a Til demodulator 435 to 
process the Til information or to discard the unused sub-carriers. The active, data-carrying bins 
are processed by the differential demodulator 440 (over frequency), frequency de-interleaver 430, 
QPSK demodulator 420 and a bit sink 410. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 
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